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Cmpt 330 Midterm Examination 

A. (1 mark each for 11 marks total) 

For each of the statements below, indicate whether it is true (“T”) or false (“F”). 


October 27, 2003 


An operating system kernel (plus the underlying hardware) can be thought of as a virtual 
machine. 

A system call (or kernel call) is a portion of user code (code in the user’s address space) which is 
executed by the CPU with the processor status word (PSW) set to "kernel" or ''privileged’ 1 
mode. 

A process goes through a number of states as it proceeds through its computation. Three of the 
possible states are Runnable, Sleeping , and Zombie . 

Environment variables are stored in the “u dot” area of a process. 

If a specific signal is delivered to a process and a signal handler initiated, further signals of 
that type (that signal number) are blocked until the handler completes (e.g. executes a return 
statement). 

The construct for handling signals in an sh script is called a “here document”. 

The superblock (of a UNIX file system) is always at datablock 16 of the underlying hard disk 
storage. 

UNIX allows for dynamic mounting and dismounting (or unmounting) of removable file 
systems. These file systems can come from a variety of sources, including local disks and 
remote file servers. 


The dup (2) kernel call is used to duplicate a file; i.e. duplicate an i-node. 


The following fragments of C code (which are the sort of code one would expect to find in a . h 
file) comes from <stdio.h> (i.e. /usr/include/stdio .h): 


#define BBSIZE 
idefine SBSIZE 
#define BBOFF 
#define SBOFF 
#define BBLOCK 
#define SBLOCK 


8192 

8192 

(<off_t)(0)) 

( (Off_t) (BBOFF + BBSIZE)) 

((daddr_t)(0)) 

((daddr_t)(BBLOCK + BBSIZE / DEV_BSIZE)) 


#define FS_MAGIC 

#define FS__OKAY 
#define FS_42INODEFMT 
#define FS 44INODEFMT 


0x011954 

/* the fast 
0x7c269d38 

-1 

2 


filesystem magic number + / 
/* superblock checksum */ 
/* 4.2BSD inode format */ 
/* 4.4BSD inode format */ 


#define fsbtodb(fs, b} ((b) << (fs)->fs_fsbtodb) 
#define dbtofsb(fs, b) ((b) >> {fs}->fs_fsbtodb) 


A “hole” in a UNIX file is used to reserve space in the file (so that other files cannot use the 
space). 


fi+I+2+i+2+7+l+7 = 9 marks) 

Answer each of the following questions with a very short answer. 
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1. What option does one give to the cc or gcc command so that the C compiler includes, in its output file, 
symbol table information used by debuggers such as gdb and ddd? 

2. The main “streams” in the evolution of UNIX include the “BSD” and “LINUX” streams. What is a 
third main “stream”? 

3. Consider the following program from the Molay textbook: 

/* forkdemo2.c - shows how child processes pick up at the return 

* from fork() and can execute any code they like, 

* even fork(}. 


main{) 

( 

printf("my pid is %d\n", getpidO ); 
fork(); 
fork(); 
fork() ; 

printf( tr my pid is %d\n", getpidO ); 

> 

Assuming that stdout is a terminal, display, or window (i.e. so that f flush () is 
automatically called as part of the code for print f () ), how many times will the 

my pid is <some number> 

line be printed? 


4. What must a text file begin with to be recognized as an executable script? 


5. In a UNIX file system, what is the inode number of the root of the file system? 


6. Suppose a user types the “Is -Igi” command and gets the following output: 


> Is -lgi 
total 0 


3517 

-rw-r- 

-r-- 1 

root 

wheel 

0 

Jan 

23 

12:17 

a 

3527 

-rw-r- 

-r— 1 

root 

wheel 

0 

Jan 

23 

12:17 

b 

3529 

-rw-r- 

-r~ 2 

root 

wheel 

0 

Jan 

23 

12:17 

c 

3529 

-rw-r- 

-r-- 2 

root 

wheel 

0 

Jan 

23 

12:17 

d 


Given the output above, name (give the names of) all the hard links in the user’s current 
working directory. 

Note: your answer has to be completely correct to obtain the mark for this question. 
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7. Consider the fictional (but complete) directory listing below (as would be produced 
using “Is -1”). One value in the listing has been replaced with the symbol A. What 
value should be present in the listing in place of A? 

tonka3# Is ,-al example 

drwxr-xr-x A root 512 Jun 5 15:12 . 

drwxr-xr-x 12 root 512 Nov 11 1994 .. 


-r- 


1 

bin 

5486 

Jan 

19 

1998 

dinode,h 

-r- 

-r--r-- 

1 

bin 

6114 

Apr 

28 

1998 

dir .h 

-r- 


1 

bin 

6569 

Mar 

9 

1997 

inode.h 

drwxr-xr-x 

2 

root 

512 

Jun 

5 

15:12 

mf s 


-rwxr-xr-x 1 root 1 Jul 30 02:51 testsyml 
-rwxr-xr-x 1 root 12 Jul 30 02:51 testsym2 
drwxr-xr-x 2 root 512 Jun 5 15:12 ufs 


8* A command that can be given to the csh (l) (C-shell) is csh. I.e. a child process running csh can be 
initiated from csh. Is the command n csh" therefore a built-in command in the C-shell? 

C. (2+2+2 = 6 marks) 

Suppose your current working directory (for the current instance of your interactive shell) contains the 
following files (and only these files): 

log temp.ps test2.c 

show.sh testl.c 

Also assume that your interactive shell is csh. 

Consider each of the following commands given to the aforementioned interactive shell. In each case, the 
shell will fork () a new child process and exec () the specfied command (program) with appropriate 
arguments. For each command, say how many arguments will be actually specified (given) to the exec ()-e d 
program. I.e. in each case, when the appropriate system program is invoked by exec (), how many 
arguments will it have (be given)? For example, for the command 

Is -1 log show.sh 

Is is invoked with four arguments (the command name, the option “-1”, and two filenames). 

1. echo ”The files are: \ * " 


2. echo 'The path is $PATH > log' & 


3. grep pole temp[123].? 


D. (2+2+2+3+1+1+2 = 13 marks) 

Answer each of the following questions with a short, but precise descriptive answer. 


page 4 




Cmpt 330 Midterm Examination 


October 27, 2003 


h 


What is the difference between sections 1 and 8 in the UNIX manual set? How does the information 
you would find in the two sections differ? 


2. A user has an sh (bourne shell) script with the following content 

#1 /bin/sh 
s1eep 5 
exit 

stored as file showl. 

The user's normal shell is tcsh, The script is invoked as a command, as in 
> ./showl 

This results in the following process structure (as reported by ps tree (1)): 
tcsh-sh-sleep 

where the " tcsh” is the shell to which the user is giving commands. What would the output 
from pstree look like if the shell script were invoked via 

> sh showl 

instead? 


3. What is the primary difference between the signals SIGQUIT and SIGTERM (other than their numeric 
value)? 


4. It is possible for a file to have permissions set such that its owner cannot read it, though other users 
still can. Suppose that this is the case for a file f oobar owned by user charlie. Give a plausible 
output from the command 

Is -1 foobar 

which would be indicative of this situation. 
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5, One of the problems with the fork*exec scheme for process spawning is the wastage caused by 

copying an address space (from parent to child) only to overwrite it (child performing an exec). What 
is one optimization used in UNIX systems to overcome this problem? 


6. In UNIX, why are ordinary users never allowed to write (directly) to a directory (a directory file)? 


7. How can you redirect the output of the find command (or any UNIX command, for that matter) so that 
whatever it sends to standard error "disappears” (is not output to the user)? Show below the 
construction in sh which will do this. 


E, (3+3 = 6 marks) 

For each of the following C code segments, indicate and describe the error being made. I.e. in each of the 
following pieces of code, a programming error is being made. Identify (in some easily discernible way) the 
error in each case. Also describe (by way of a short description) the nature of the error. Then indicate how 
the error can be concisely corrected without changing the intended logic of the program sample. Marks will 
be deducted for reporting non-errors. 

Hint: look for C programming errors as well as errors in usage of kernel calls. 

1. The following program is intended to retrieve the datablock size for the file system which is storing the 
file named on the command line. The datablock information is stored in the statfs structure provided 
by statfs () . Unfortunately, the program aborts with a memoiy-related error. What is the nature of 
the error? How would you fix it? 

#include<stdlib.h> 

#include<stdio.h> 

#include<miistd.h> 

#include<sys/param.h> 

#include<sys/mount.h> 

void main(int argc, char *argv[]) 

{ 

/* declaration of variables V 
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struct statfs *block; /* defined in library file sys/mount.h */ 
char *file? 
long size; 

/* If the first argument is not specified use the current 
working directory */ 
file - (char *)calloc{16,sizeof{char)); 
if (argc == 1) 

{ 

file = "."; 

} 

/* Exit if there is more than one file specified */ 
else if {argc 1= 2) 

{ 

printf("This program only takes one argument\n"); 
exit(1); 

} 

/* Set file or path to argument given on command line */ 
else 

( 

file = argv[l]; 

} 

/* Copy file f s file information into the block variable */ 

if { statfs{file, block) != 0 ) 

{ 

perror{"Error reading file data"); 
exit{2); 

} 

/* Retrieve information on datablock size and output it */ 
size = block->f_iosize; 

printf{"The block size on this mounted file system is: %ld\n w , 
size) ? 

exit(0); 


The man page for statfs includes the following portions of information: 
NAME 

statfs, fstatfs - get file system statistics 
SYNOPSIS 

#include <sys/param.h> 

#include <sys/mount.h> 
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int 

statfs(const char *path, struct statfs *buf); 
int 

fstatfs(int fd, struct statfs *buf); 

DESCRIPTION 

statfs{} returns information about a mounted file system, 
path is the path name of any file within the mounted file 
system. buf is a pointer to an existing statfs structure 
defined as follows: 


typedef struct { int32_t val[2]; } fsid_t; 

/* file system id type */ 

#define MFSNAMELEN 16 /* len of fs type name, including nul */ 

#define MNAMELEN 90 /* length of buffer for returned name */ 

struct statfs { 

short f__type; /* type of file system (unused; zero) */ 

u_short f_oflags; /* deprecated copy of mount flags */ 

long f_bsize; /* fundamental file system block size */ 

long f_iosize; /* optimal transfer block size */ 

long f_blocks; /* total data blocks in file system */ 

long f_bfree; /* free blocks in fs */ 

long f_bavail; /* free blocks avail to non-superuser */ 

long f_files; /* total file nodes in file system */ 

long f_ffree; /* free file nodes in fs */ 

fsid_t f_fsid; /* file system id */ 

uid_t f_owner; /* user that mounted the file system */ 

long f_flags; /* copy of mount flags */ 

long f__syncwrites? /* count of sync writes since mount */ 
long f_asyncwrites; /* count of async writes since 

last mount */ 

long f_spare[lj; /* spare for later */ 

char f_fstypename(MFSNTiiyiELEN] ; /* fs type name V 

char f_mntonname [MNAMELEN] ; 

/* directory on which mounted */ 
char f_mntfromname[MNAMELEN]; /* mounted file system */ 

}? 

RETURN VALUES 

Upon successful completion, a value of 0 is returned. 

Otherwise, -1 is returned and the global variable errno is set 
to indicate the error. 

2. The following fragments of C code are from a program which uses a temporary file for reading and 

writing . The fragments encompass an error which has been made in the program. What is the error? 
How can it be fixed? 

iinclude <stdio.h> 

#include <fcntl.h> 


FILE *myfile; 
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if( (myfile=open{ "/tmp/myfile", O^CREAT|0_TRUNC|0_RDWR, 0640 )) < 0 
) 


fprintf( stderr, "cannot open temporary file" ); 
exit{ 1 }; 


F. (2+4+3 = 9 marks) 

Answer each of the following questions with a focused discussion-oriented answer. You may wish to use 
examples and/or diagrams to illustrate points in your answer. 

1. What is a vulnerability of the superblock in the original UNIX file system? 


2. A process can terminate (its own) execution in a number of different ways. One is via the exi t () 
library call, as in 

exit { 3 ); 

Another is by sending itself a signal which causes termination, as in 
raise( SIGKILL )? 
or 

abort( ); 

How 7 can a parent determine if a child it has created has terminated via 
exit ( 3 }; 


page 9 



Cmpt 330 Midterm Examination 


October 27, 2003 


or 


abort{ ); 

How can the parent process determine the difference? What kernel call or library call would 
the parent use? What information provided by such calls would the parent process check? 
What would it look for in that information? 


3* One characterization of a UNIX process is that it is a “program running in an address space”. In class, 

it was stated that such a characterization is not completely accurate. How so? How is it that a UNIX 
is not exactly a “program running in an address space”? 
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G. (3+3 - 6 marks) 

Suppose you are filling out a web-based form. You are to provide a file to be uploaded. However, on the web 
page is the following warning: 

WARNING: the complete directory path (including file name) must not exceed 64 characters. 

Suppose the file to be uploaded is called report. txt, and it exists in your current working directory. You 
would like to check the length of the absolute pathname of the file before entering it on the web form. You 
therefore open a virtual terminal window with a UNIX shell in it, cd to the same working directory, and 
perform some UNIX commands to check the length of the pathname. 

0. State which shell (sh or csh ) you intend to use. 

Note: the answer to this first question will not be graded. It is necessary to establish the 
correctness of the answers to the questions below. 


1. Give a simple shell command which will set a user-defined (shell) variable F to have, as its value, the 
full, absolute pathname of the file, report. txt. 


2< Using the variable F in the question above, give a shell command which will determine the length of 
the full pathname (of file report. txt). 


H . (3 marks) 

A user has the following files in his directory 

sa3.c sa4.c sa5.c sa6.c sa7.c sa8.c sa9.c 
sbl.c sb2.c sb3.c sb4.c sb5.c 

The user then issues the following command to sh (Bourne shell): 

for i in 3 4 5 6 7 8 9 
do 

mv -f sa${i}.c sb'expr $i + 4'.c 
done 

What files will exist in the directory after this complex command completes? Give a list of names of all the 
files in the directory after the above command is executed. 
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